Prism Trees: A Hierarchical Representation for 3-D Objects

fn t h i s paper we propose a new h i e r a r c h i c a l s t r u c t u r e fo r d e s c r i b i n g 5-0 o b j e c t s , c a l l e d the Prism Tree. This ternar> t ree s t r u c t u r e , i n s p i r e d from the p lanar S t r i p Tree, is b u i l t from an i n i t i a l t r i a n g u i a t i o n o f the ob jec t by us ing a po l yhed ra l approx imat ion a l g o r i t h m . D i f f e r e n t p r o p e r t i e s o f t h i s r e p r e s e n t a t i o n are shown, as we l l as a l go r i t hms fo r i n t e r s e c t i n g o b j e c t s and neighbor f i n d i n g t echn iques .